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ABSTRACT 


The Timeline Resource Analysis Program (TRAP) was developed 
for scheduling and timelining prdalems. Given an activity 
network, TRAP generates timeline plots, resource histograms 
and tabular summaries of the network, schedules, and resource 
levels. It is written in ANSI FORTRAN for the Honeywell 
SIGMA V computer and operates in the interactive mode using 
the TEKTRONIX 4014-1 graphics terminal. 

The input network file may be a standard SIGMA V file or 
one generated using the Interactive Graphics Design System 
(IGDS). When data is read from a file built on the SIGMA, 
there are three components of the input; control cards, net- 
work description, and resource description. When data is 
being read from a file built by IGDS, there are five compo- 
nents of the input; Project Definition, Resource Definition, 
Node Definition, Resourca Activity Description, and Predeces- 
sor, Successor Linkages. 

The timeline plots can be displayed in two orderings; accord- 
ing to the sequence in which the tasks were read on input, 
and a v^aterfall sequence in which the tasks are ordered by 
start time. The input order is especially meaningful when 
the network consists of several interacting subnetworks. The 
waterfall sequence is helpful in assessing the project status 
at any point in time. 


TABLE OF CONTENTS 


ABSTRACT i 

1.0 INTRODUCTION 1-1 

1.1 OBJECTIVE 1-1 

1.2 MSFC FORM 3559 1-1 

1.3 BACKGROUND INFORMATION 1-3 

2.0 PROBLEM TASK DESCRIPTION 2-1 

3.0 METHOD OF SOLUTION 3-1 

4.0 PROGRAM DESCRIPTION 4-1 

4.1 OPERATING ENVIRONMENT 4-1 

4.1.1 HARDWARE 4-1 

4.1.2 SOFTWARE 4-1 

4.2 PROGRAM SPECIFICATIONS 4-1 

4.3 SUBROUTINES 4-1 

5.0 OPERATING INSTRUCTIONS 5-1 

5.1 DECK SEQUENCE 5-1 

5.2 INPUT 5-2 

5.2.1 CARDS 5-2 

5.2.2 DRUM/DISK 5-5 

5.2.3 OTHER 5-7 

5.3 OUTPUT 5-9 

5.3.1 PRINOUT 5-9 

5.3.2 PLOTS 5-10 

5.4 RES TRIC'»’IONS/LIMI TATI ONS 5-10 

5.5 DIAGNOSTICS 5-10 

5.6 TEST CASES 5-13 


APPENDIX A — SOURCE CODE LISTING . . 
APPENDIX DOCUMENTATION CHECKLIST 
APPENDIX C— DOCUMENTATION APPROVAL 


A-1 

B-1 

C-1 


1.0 


INTRODUCTION 


1.1 OBJECTIVE 

The Timeline Resource Analysis Program (TRAP) takes information 
about a project which is read from a data file b\:ilt from either 
the IGDS or the SI04A. Each task of the project is read in de- 
tail. Each of these tasks is decoded into an internal format, 
checked for consistency, and then printed out. Activity dura- 
tions are scaled according to the number of work shifts per 
day, a scheduling algorithm assigns start, stop, and slack 
times to each task, and then resource utilization tables are 
developed from the completed network. Output plots are se- 
lected by the user from menus. 

The use of TRAP in timeline analysis differs from PERT ana- 
lysis. PERT uses an activity -on- arrow formulation which is 
constrained to a single start and a single stop node. Paral- 
lel activities are not allowed in PERT and the graphics re- 
presentation of a PERT network does not display any meaningful 
idea of the temporal relationships between activities. On the 
other hand, TRAP uses a precedence or activity-on-node network 
formulation which permits multiple start and stop nodes and 
parallel activities. The timeline, or bar chart, generated 
by TRAP, displays the temporal relationships between tasks, 
although it only suggests the precedence relationships. 

The capability of TRAP to read a data file built from IGDS 
was developed for an eventual interface with the system. 

The TRAP progreim was developed for the Computer Services 
Organization (AH33) in support of the Coal Gasification Task 
Team (PF15) under Coi. tract NAS8-31640. 

1.2 MSFC FORM 3559 
See the following page. 
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1.3 BACKGROUND 1NFOR14ATION 


There exists the Activity and Resource Scheduling Program, 
or SKILL, which was originally developed to perform time-in- 
motion analysis and activity timelining for mission operations 
analysis. The SKILL program was developed euid resides on 
the UNIVAC 1100 series. 

After a study of the capabilities available with SKILL it 
was decided that if it were put on the Honeywell SIGMA V 
computer and some modifications and enhancements were made 
to it, it would support Coal Gasification requirements. This 
modified progreun is the Timeline Resource Analysis Program. 
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2.0 PROBLEM TASK DESCRIPTION 


The data file which TRAP has the capability of reading will 
originate from a network drawn by a user in the form of 
nodes and arrows. The data file built on the SIGMA is built 
in the text editor. Once a data file is read, TRAP has the 
responsibility of putting the information into the form of 
tables and bar plots for the purpose of scheduling. 

TRAP has the capability to output six different tables and 
three different plots. There are two Echo Reports used to 
check accuracy of the input. The Predecessor-Successor 
Table shows the flow of the network as it is input, whereas 
the Task Scheduling Table gives the tasks in order of time 
which assists the user in scheduling on time and in order of 
importance. All of the tasks in these tables are shown by 
their code except for the Full Title Table which shows them 
in waterfall order by title rather than code. The last of 
the tables available is the Resource Histogram Table which 
shows the amount of a resource needed at any one time. 

The three plots available for output are two bar charts for 
task flow in order of input or by start time and a resource 
histogram plot. The plots make it easier to see the full 
flow of the network. The picture representation is also 
helpful in a presentation for an overall view. 


2-1 


3.0 METHOD OF SOLUTION 


To build a data file on the SIGMA V Computer, the user must 
input the data through the text editor in the proper format. 
When a file is built on IGDS, it will be using a PDF Computer. 
When using the interface with IGDS , the user inputs the nodes 
and links giaphically. As a node is input graphically, a 
menu of sorts will be printed to the screen for the user to 
input particular characteristics about that node. The link- 
ages for each node will be input graphically after all of 
the nodes and resources have been defined. After the infor- 
mation has been input to the screen on’ the IGDS side, a pro- 
gram will reformat the data and build a sequential data file. 
The data will then be transferred to a file in tlie Honeywell 
SIGMA V Computer. 

The data is then in a format that the usv®r on the SIGMA can 
use. TRAP uses a menu where the user determines the flow of 
the program. The user must first define and load the network 
source file. The network must then be processed before the 
user can continue. At this point, the automatic hardcopy, 
the segmentation of plots and tables, or which plot or table 
required is chosen. 

Figure 3-2 shows the flow of data when interfaced with 
IGDS. When data files are built on the SIGMA the flow is 
only within its own data file and output, though it is not 
the same data file built from IGDS. 



FIGURE 3-1 
FLOW OF TRAP DATA 
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Network processing is the first of the major capabilities of 
the program. The data read from the data file includes a 
list of the tasks' predecessors, if any, the nominal duration 
of the task, the nvimber of work shifts per day, a list of the 
resource seize/release actions and certain flags. Once the 
entire network file is read, the program builds a list of suc- 
cessors for each task. The ccanplete predecesior-successor 
table allows the program to easily scan the network in either 
direction. A listing of the complete oredecessor-succes:ior 
table is available on output. 

Before the scheduling sequence can be determined, the activity 
durations must be assigned. The duration is then scaled ac- 
cording to the work schedule, TRAP will scale the activity 
duration as the task is declared to have one, two, or three 
shifts per day. The shift scale factor is the ratio cf hours 
per week (168) to the actual number of work hours (**0, 80, or 
168) which gives factors of 4.2, 2,1, or 1.0 for the stated 
work weeks . 

The next step is to develop a topologicaJ ordering of the 
tasks from the predecessor-successor relationships. Basically, 
the ordering algorithm starts with the first task it finds 
which has no predecessors, then works forward through the 
network following the chain of successors. When it has worked 
all of the way through, it reverses and fellows the predeces- 
sor chains looking for branches which were not previously 
traversed. In this way it scans back and forth until all of 
the tasks have been traversed. 

After the topologiccil sort, start and stop times are assigned 
to each task. The first task with no predecessors is arbi- 
trarily assigned a start time of zero. All of the subsequent 
tasks which were traversed on a forward pass are assigned 
start times equal to the stop time of its latest scheduled 
predecessor. Tasks traversed on a oackward pass are assigned 
start times equal to the start time of its earliest scheduled 
successor minus the duration of the task being scheduled. 

To determine the absolute slack time associated with a task, 
the entire scheduling process is repeated beginning with a 
backward pass. The absolute slack time for any tetsk is then 
the magnitude of tne difference between the start times as- 
signed to the task by each schedule. Tasks on a critical 
path will have the seime start time regardless of the schedul- 
ing sequence; hence, t)ieir slack time will be zero. 

After all times are assigned, TRAP will subtract the most 
negative start time from all of the start and stop times. 
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In this way, the earliest task is scheduled at time zero. If, 
on the other hand, it is desired to display task*- time rela- 
tive to a given task, the task may be flagged on xnput, causing 
its start time to be subtracted from all of the start and stop 
times, giving it a stavt time of zero. Another available fl. g 
allows a value to be taken as the absolute atart time for the 
network and all other times are biased to it. 

As one final scheduling option, tasks may be flagged on input 
to signify that if the task is not on a critical path, it 
should be scheduled either as early or as late as possible 
within its slack time. 

The Resource data read into TRAP includes the resource seize/ 
release actions for each task mentioned earlier as well as 
data read from the resource block. The resource data includes 
a sum check flag, a value type Hag, a function index, and an 
initial value for each rtsoux'ce. The seize/release action 
includes a code to determine if a resource is being seized and/ 
or relea.sed and the quantity. 

TRAP builds a table for the resources. At the time that the 
seize/release actions are being read for the table, it checks 
the value type flag to determine if the amount is an integer 
or a floating point and it also checks for a function index 
for a special equation to determine the amount seized/’-eleased. 
After all of the resources are seized and released, the sum 
check flag is checked to see if it is desireable to make sure 
that the resource is at zero. The table is a single dimension 
array v/hich has the maximum level, number of levels, and ie^ el 
and time when there is a change in the level for each resource. 
From this table, the resource histogrsun tables and plots are 
output. At the time of oueput for the plots, the initiaj value 
is checi ed and n line is ,rawn across the plot at that level so 
that it can be seen if the amount of resources needed or used 
is correct. 


4.0 PROGRAM DESCRIPTION 

4.1 OPERATING ENVIRONMENT 


4.1.1 Hardware 


• Conputer 

• Core Requirement - 

• Magnetic Tapes 

• Card Punch - 

• Plotter 

• Drxim/Disk 

• Other 


Honeywell SIGMA V 
61. 2K words 
not required 
not required 
not required 
50 Granules 
not required 


4.1.2 Software 


• Operating System 

• Control Program 

• Programming Language- 

• Type of Run 

• Library Subroutines - 


Honeir.^ell SIGMA V 
Five (CP-V) 

ANS FORTRAN 
Demand 

LXLIB ;ANS .NUGRAF 


4.2 PROGRAM SPECIFICATIONS 


TRAP was developed on the SIGMA V for the purpose of eventually 
interfacing with IGDS and to increase the number of tasks per 
network. It has been developed to be able to read a data file 
built from IGDS and output specified scheduling plots and tables. 
TRAP is now able to handle up to 3U0 events as well as segment 
a large network in order to analyze a portion of it. It also 
now has an option to be able to schedule an event early or late. 
The information on resources has been expanded in order not 
to be restricted to too general a type of information. 


4.3 SUBROUTINES 

MAIN Routine - This routine has the main menu which allows the 
user to determine the program flow. 

ASK - This routine asks for the title and units for the network. 

AUTOC - This routine sets automatic hardcopy ON or OFF. 
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BAR - This routine sets up loops for drawing bars and triangles 
and determines if a page is filled. 

Calling Sequence - MARK, EARLY, LATE 

MARK - used to mark if a task has been scheduled or not during 
the scheduling process, 

EARLY - flag value for tasks scheduled early. 

LATE - flag value for tasks scheduled late, 

CKHIST - This routine determines which parts of the Histogram 
plot belong in the segment. 

Callinq Sequence - TIMES, TIMES2 , ISET, NLVL, J 
TIMES - the time of a resource being checked and compared to 
see if it's within the segmentation boundaries. 

TIMES2 “ the next change in a resource level to be checked to 
determine if it's within the segmentation boundaries. 
ISET - set to 1 or 2 depending on if this task is within seg- 
mentation boundaries or not. 

NLVL - the number of different levels during the use of a 
resource. 

J - which level is being tested. 

CKHTAB - This routine checks the times on the histograms to 
determine if they are within the segment boundaries 
for the histogram table. 

Calling Sequence - HTABLE, IS, IE, WORDRF, WORDRL 
HTABLE - array of times and levels of a resource. 

IS - subscript for HTABLE; the first time in a line of print. 

IE - subscript for HTABLE; the last time in a line of print. 
WORDRF - the earliest time of the segmentation. 

WORDRL - the latest time of the segmentation. 

CKSTMP - Thi ro’ tine sets start and end times for tasks 
withxn segment boundaries for waterfall plots. 

Calling Sequence - WORDRL, WORDRF, ISKP 
WORDRL - same as above 
WORDRF - same as above 

ISKP - flag set if a task is to be skipped for output because 
it's outside the segment boundaries. 

CKSTTM - This routine checks the time to determine if the task 
is completely out of the boundaries of the segment 
for waterfall type tables. 

Calling Sequence - STIME, IQT, TSTOP, WORDRF, WORDRL 
STIME - start time of task. 

IQT - flag set if the task is outside segment boundaries. 

TSTOP - stop time of task 
WORDRF - same as above 
WORDPL - same as above 
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CKTSKN - This routine determines if the task is within the 
segment boundaries for the timeline type tables. 

Calling Sequence - TASK, IQT, IQUTS, lORDRF, lORDRL 

TASK - the task being checked. 

lOT - flag set if task is not within segment boundaries. 

IQUTS - flag set depending on if the task is outside or inside 
the boundaries. 

lORDRF - the first task in input order to be inside the seg- 
mented boundaries. 

lORDRL - the last task in input order to be inside segmented 
boundaries. 


CLEAR - This routine clears the screen and resets the character 
size. 

Calling Sequence - ISIZE 

ISIZE - integer to determine character size 


COPY - This subroutine copies the entries from one doubly 
linked list to another. 

Calling Sequence - LISTl, LIST2 

LISTl - the array containing the links for the chain to be 
copied. 

LIST2 - array containing the links for the chain to which 
the first chain is to be copied. 


CORNER - This routine generates a list of all of the start 
and stop times. 

DEL - This routine will delete a specified node from a doubly 
linked list. 

Calling Sequence - NODE, LIST 

NODE - pointer to entry to be deleted 

LIST - array from which entry is to be deleted 

ECHO - This routine prints an echo report of the input data. 
Calling sequence - MM, IPCESS 
MM - integer to flag which report within the routine is 
desired 

IPCESS - an integer to flag if the network has been processed 
yet. 
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EDGSET - This routine builds the predecessor list by taking 
the information frcan the edge definition block. 

This block defines the tasks links and then defines 
its predecessor and successor. 

Calling Sequence - EDGPR, EDGSU 

EDGPR - This is the predecessor of the link defined. 

EDGSU - This is the successor of the link defined. 


EDIT - This routine was added for the future which a.llov:s 
the user to edit a data file that was built on the 
SIGMA without returning to the text editor. 

FRAME - This routine draws the frame, tic marks and labels 
for the bar plots . 

HIST - This routine builds the histogram table for resources. 

HISTO - This routine sets up arrays for the histogreun plots 
to be output. 

Calling Sequence - MM, IPCESS 

MM - same as above 

IPCESS - same as above 


HPLOT - This routine draws and labels histogram plots. 
Calling Sequence - TIMES, NLVL, INMEN, INDMEN, IPASSZ, 

ICOUNT, IIUNIT, ISEG, WORDRF, VINIT 
TIMES “ array with all times and levels of a resource 
NLVL - Scime as above 

INMEN - integer value of maximum level of a resource 
INDMEN - integer value of mid-point of level of a resource 
IPASSZ - counter to keep track of the number of resource 
plots on a page 

ICOUNT - total number of resource plots to be output 

iruNIT - time units of network in hollerith 

ISEG - flag set if segmenting network 

WORDRF - same as above 

VINIT - initial value of a resource 


INERR - This routine checks for and prints errors from input. 
INIT - This routine initializes the terminal routines. 
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INPUT - This routine reads data from data files bnilt 
on the SIGMA. 

I NPUT 2 - This routine reads the data from a file built 
on the IGDS, 

INSERT - This routine puts a task into an array to be used 

as a working chain for putting tasks in the correct 
order. 

Calling Sequence - NODE, LKSUCR, LIST 

NODE - task that is to be inserted onto array 

I.KSUCR - point in array that task will be inserted 

LIST - array being built 

NTWKPS - This routine is the driver for the forward and 

backward pass through the network to reorder tasks 
in the waterfall order. 

Callina Sequence - IPASS 

IPASS - integer value to flag pass as early or late 


PLOTBR - This routine determines where and writes task title, 
and plots bars. 

Calling Sequence - MARK, EARLY, LATE 
MARK - same as above 
EARLY - same as above 
LATE - same as above 

PRNTS - This routine prints out all of the tables except 
echo and full title tables. 

Calling Sequence - MM, IPCESS 
MM - same as above 
IPCESS - same as above 


PROCESS - This routine in the main driver for getting the 
network processed for output. 

Calling Sequence - IPUT 

IPUT - an integer to flag if the network has been read 

PRTNET - This routine prints the network task description 

(titles) in waterfall order with each task followed 
by the descriptions (titles) of its predecessors and 
successors 
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RESRCE - This subroutine performs error checking on the 

resource seize/release table and counts the number 
of resources. 

Calling Sequence - PRNTNW 

PRNTNW integer flag set if error messages are to be 
printed to the screen, 

SCHED - This routine gives a start and stop time to each 

task going forward and backward through the network. 
Calling Sequence - IPASS 
IPASS - scune as cd>ove 

SCLY - This routine determines the maximum scale of Y-axis 
on resource graphs. 

Calling Sequence - INMEN 
INMEN - same as above 

SEGMNT - This routine sets the segment boundaries if seg- 
mentation of a plot is desired. 

SEQNCE - This routine completes the precedence/successor 
sequences. 

SETUP - This routine does the setup for plotting a timeline 
graph. 

Calling Sequence - IK 

IK - the number of the task that is being set up. 

SORT - This routine sets start times in correct order for 
waterwall order to be inserted into list. 

Calling Sequence - NODE, IPTR, VALUE, TIE, LIST, LHEAD 
NODE - the nvunber of the rode (task) that is being inserted 
IPTR - the point in the array that the start time will be 
inserted 

VALUE - start time of node to be inserted 
TIE - start time of node to be compared with 
LIST - array being built 

liiEAD - index of the stored corner chain header record 


TIMLIN - This routine computes time scale for input and 
waterfall order plots. 

Calling Sequence - MM, IPCESS 

MM - integer to flag which plot within the routine is 
desired 

IPCESS - same as above 
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TRNGLE - This routine determines where and writes task title 
and plots triangles. 

WAIT - This routine stops execution after a page of output 
until the user decides to clear the page. An option 
may also be chosen prior to output which will cause 
this routine to automatically get a hardcopy before 
the page is cleared. 

Calling Sequence - I, ISIZE, ICPY 

I - is set to 0 for counting of lines on the page following 
the one being cleared. 

ISIZE - code for size of the print 

ICPY - flag set if tables and plots are to be automatically 
copied 


WORK - This routine processes a pass forward and backward 

working its way through the network until all of the 
tasks are marked as being scheduled. 

Calling Seanence - IMARK, NLINK, LIST, MLINK 
IMARK - integer array used to mark tasks during scheduling 
process. 

NLTNK - nunber of predecessors or successors (depending on if 
it’s a backward or forward pass successively) 

LIST - the array of predecessors or successors (depending 
on if it's a backward or forward pass successively) 
MLINK - array of number of predecessors or successors 

(depending on if its a forvard or backward pass, 
successively) 


IHALFL - This function takes a word and shifts it right one 
half word, so the left half can be read. 

Calling Sequence - I ARC 
lAKG - word to be shifted. 


IHALFR - This function takes a word and shifts it left half 

a word and then back right half a word, so the right 
half Ccm be read. 

Calling Sequence - lARG 
lARG - same as above 


( 

ISTRL - This function takes two words and shifts both to the 
left a half word, shift the second back to the riqht 
and adds the two together. This puts the right half 
word of the first word into the left half of the 
s econd . 

Callinq Sequence - IFM, ITO 

IFM - word to be shifted and added to left half of another 
word 

ITO - word to be shifted twice so another word can be 
stored in its left half. 


ISTRR - This function takes the right half of one word and 
the left of another and puts them in one word. 
Callinq Sequence - IFM, ITO 
IFM - word that right half is stored 
ITO - word that left half is stored 


RSCFCN - This function calculates special seize/release 
quantities that the user may choose. 

Callinq Sequence - ITSK, IFCN, IRSC, TCOR 
ITSK - task seize/release is being calculated on 
IFCN - integer to specify which function to use for the 
calculation 

IRSC - the number of the resource for the task 
TCOR - start time of task comparing 
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5.0 


OPERATING INSTRUCTIONS 


5.1 DECK SETUP 

Before TRAP can be executed, the user must know the name of 
the file where the data is that is to be used. The user 
must also know the title for the run, and the units for the 
run. 

For access to the SIGMA V Computer , the user must do the 
following. 

Dial a number assigned by the SIGMA operators. 

When a high pitched tone is heard, the white 
button is to be pulled up. It should respond 
with the date and other information and then 
respond with: 


LOGON PLEASE 

At this point the user inputs the account number 
assigned to him. Some additional information 
will be displayed to show that the user is now 
on . 


The user whould then hit the escape key and then 
the E. This is done to suppress duplicate print- 
ing of characters. 

To set data up to be read input: 

PLATEN 140 
SET F:1 UC 
SET F:5 DP/DATF 

where DATF is the data file name being used. 

To start execution input; 

START EXECUTE 
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5 . 2 INPUT 


5.2.1 Cards 

The following are card images that are input through the 
editor for data files built on the SIGMA. 


Card Type 1 - Table Type 
FIELD COLUMNS 

1 1-2 


2 


7 


DEFINITION 


Defines if at the beginning of 
a table (TA) , at the end of the 
data (EO ) , or a comment card (C) . 

When at the beginning of a table, 
determines table type: 

F - Task Description Table 
R - Resource Description Table 


Card Type 2 - used for special start time 


FIELD 


COLUMNS 


1 


30 


2 


33-37 


Card Type 3 - Task Description 


DEFINITION 

Special start time flag: X 

Start time (Real # decoded to 
F5.0) , optional 


FIELD 

1 

2 


3 


4 


COLUMNS 

2-5 


6-29 


30 


31 


DEFINITION 


Task code - internal identi- 
fication of task (character) 

Task description - title for 
identification on plots and 
tables 

Critical task flag Z: time will 

be at 0 when this task starts, 
optional. 

Determines if task will be 
forced scheduled early or late. 

L - if not late, forced late 
BLANK - if not early, forced 
early 

Optional 
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FIELD 


COLUMNS 


DEFINITION 


32 Shift option determines the number 

of shifts per day. Default is 3. 

33-37 Duration of teisk. Real number de- 

coded to F5.1. 

38-53 Up to four predecessor tasks iden- 

tified by their task codes. 

54-77 Up to three seize/release activi- 
ties within each activity there are 

three fields: 

54,62,70 Seize/release code: 

+ - Seize 
- - Release 

* or blank - seize and release 

55-59, 63-67, Number of units seized or released 
71-75 (integer) 

60-61, 68-69, Resource title code to be described 
76-77 in resource table (character) 


Card Type 3A - First Task Description continuation 


FIELD 


COLUMNS 


DEFINITION 


Continuation number: 1 


38-53 


54-77 


Predecessor tasks 5-8 identified 
by task codes 

Seize/release activities 3-6. For 
breakdown of each activity, see 
type 3, Fields 8A-8C. 


Card Type 3B - Task Description Continuation Card 


FIELD 


COLUMNS 


DEFINITION 


Continuation number: 2 


38-53 


54-77 


Predecessor tasks 9-12 identified 
by task codes 

Seize/release activities 7-9. For 
breakdown of each activity, see 
type 3, fields 8A-8C, 



Card Type 3C - Task Description Continuation Card 


FIELD 

COLUMNS 

DEFINITION 

1 

1 

Continuation number: 3 

2 

54-77 

Seize/release activities 10-12. 
For breakdown of each activity 
see type 3, fields 8A-8C. 

Card Type 4 - 

Resource Description 

FIELD 

COLUMNS 

DEFINITION 

1 

2-3 

Resource title code as used on 
task description card for internal 
identification 

2 

5-28 

Resource description to identify on 
plots and tedsles 

3 

29 

Sum check flag to determine if re- 
source seize/releases should be 
checked to see if it ends at the 
level of zero. Integer variable of 
1 to check and defaults to 0 for 
not to check. 

4 

30 

Value type flag to determine if the 
resource will be in floating point, 
integer of 1 or an integer which is 
the default of 0. 

5 

31 

Function index: An integer value 

which defaults to zero or is an 
index to determine a special equa- 
tion to determine resource utiliza- 
tion 

6 

32-36 

Initial value of the resource 

7 

37 

Constrained resource flag. Integer 
value set to 1 if resource is con- 
constrained and defaults to 0. 

8 

38-42 

Constraint level of the resource. 
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Data files built from IGDS will be kept and read from a disk. 
The current format specifications at the time of documenta- 
tion are as follows : 


RECORD F ORMAT 

1 LENGTH OF PROJECT DEFINITION BLOCK (PDB) 

2 LENGTH OF RESOURCE DEFINITION BLOCK (RDB) 

3 LENGTH OF STATIC PART OF NODE DEFN BLOCK (NDB) 516 

4 LENGTH OF RESOURCE ACTIVITY DESCRIPTOR (RAD) 


5 LENGTH OF EDGE DEFINITION BLOCK (EDB) 

6 POINTER TO 1ST RECORD WITH RESOURCE DATA - 16 

7 PROJECT TITLE (BEGIN PDB) - 9A4 

8 NETWORK ID - A4 

9 NETWORK TITLE - 9A4 

10 NETWORK LEVEL - II 

11 ST/RT TIME OF UPPER LEVEL NODE - FlO.l 

12 UNITS OF TIME FOR NETWORK - 2A4 

13 NETWORK DURATION - FlO.O 


POINTER TO 1ST RECORD W/NODE DATA - 16 
+1 # OF RDB'S T5“F0LL0W - 16 
+2 RESOURCE ID CODE - A2 
+3 RESOURCE DESCRIPTION - 6A4 
+4 SUM CHECK FLAG - II 
+5 VALUE TYPE FLAG - II 
+6 CONSTRAINED RESOURCE FLAG - II 
+7 CONSTRAINT LEVEL - FvO.O 
+3 INITIAL QUANTITY OF RESOURCE - FlO.l 
+9 FUNCTION INDEX - 12 


(NEXT RDB ENTRY) 
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POINTEP. TO 1ST PECORD W/EDGE DATA - 16 

+1 POINTER TO NEXT NDB (0 THIS IS LAST NDB) - 16 

+2 nodi: id - A4 

+ 3 NODE DESCRIPTION -• 6A4 

+4 SHIFT FACTOR - II 

+5 DISCRETE FLAGS (SEE * BELOW) - 411 

46 NODE DURATION - F7 . 1 


4l # OF RAD'S TO FOLLOW - 16 

+2 RESOURCE ID CODE - A2 

4-? RESOURCE ACTIVITY CODE - A1 

44 RESOURCE ACTIVITY QUANTITY - F5.1 

(OTHER RADS FOR THIS NODE) 

BEGIN NEXT NDB 

# OF EDB'S TO FOLLOW - 16 

41 edge id - A4 

42 PREDECESSOR NODE FOR THIS EDGE - A4 

43 SUCCESSOR NODE FOR THIS EDGE - A4 

EDGE ID (NEXT EDB) 

* II - SPECIAL START TIME OR CERTAIN TASK 0 TIME 0 
II - TASK FORCED EARLY OR lATE 
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5.2.3 Other 


A master menu will display options for the user to choose. 
Before anything can be done, number one in the menu must be 
chosen. This reads the data file into core for the program's 
execution. The next option that must be chosen is number 
three. This will process the network by determining its water- 
fall order. At this point, any of the other options may be 
chosen. 

If option two is chosen here, any errors that may have occurred 
during one and two will be printed out. This is advantageous 
in saving time so the user won't be getting tables and plots 
of no help. Option four is the automatic hardcopy. This 
saves time, because it allows the user to set the program for 
a lot of output and leave the area. When this option is 
chosen, a message comes to the user at the terminal and states 
if the automatic hardcopy is on or off. It then asks the 
user to input a 1 if it is to be on or a 2 if it is to be off. 
It then returns to the main menu. Option five is another 
special option. It sets a segmentation flag. When this option 
is chosen, a message informs the user if the flag is on or off. 
It then asks the user to input a 1 if it is to be on or a 2 
if it is to be off. If the flag is off, it returns to the main 
menu, otherwise, it asks four questions about the segmentation 
boundaries. The id *st asks for the first task of the segment 
for an input-order table and plot with the second question 
asking the last task of the same. The third question asks for 
the earliest time of the segment for a waterfall-order table 
and plot and the last question asking the latest time shown 
for the same. It then returns to the main menu. 

Option six through eighteen are chosen depending on the out- 
put needed. A particular table or plot may be chosen, all 
tables or all plots may be chosen and all tables and all plots 
may be output. 

When option fifteen is chosen, which outputs resource histo- 
gram plots only, another menu is displayed on the screen. This 
menu furnishes three options. All resources may be output, 
selected resources may be output or no resources may be chosen 
which returns it back to the main menu. If the option to 
graph selected resources is chosen, when it is stated on the 
terminal, an X may be input to list all resources so a choice 
may be made as to which will be graphed. The program will 
then ask hew many resources are wished to be output. Up to 
three Cc»n be output at once. The program then asks for the 
indices for the desired resources. At this point, the user 
should input a single integer number of the resource desired 
followed by hitting return. As stated earlier, this can be 



done three at a time. After this is done, it returns to the 
menu stated at the beginning of this paragraph. 

The last option is zero which will terminate the program. 

There is an option to edit the data» but at the time of 
documentation, this feature is not yet available. 
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5.3 OUTPUT 


TRAP has the capability to output six different tables and 
three different type plots. The terminal being used will 
have graphic capabilities to output the plots. The total 
number of pages output depends on the size of the network 
and how many tables and plots are required. For each task 
table, fifty tasks will be output per page, while with the 
resource table, six different resources can be output per 
page. For timeline plots there will be forty tasks per page 
and on the resource histograms, there are three resources 
per page. (See test case for samples of output). 

5.3.1 P rintout 

The first tables available are the Echo Reports. One for 
the network, the other for the resources. These echo back 
what was input by numbering the tasks, printing its label, 
title, and duration. It also prints the total number of 
predecessors per task, prints up to the first five by label, 
and also prints the total number of seize/releases by task 
and the first five as input in data file. The resource echo 
report prints all of the resource codes and titles. 

The next table available is the Predecessor- Successor Table. 
It prints out each task label and title and up to the first 
seven predecessors and successors associated with it. 

The next table is the Task Scheduling Table. This prints the 
task title along with its duration, slack time if it's not 
on the critical path, start time, and end time. It prints 
these in the order of time that it is scheduled rather than 
in the order that it was input. 


The fifth table available is the Full Title Table. This table 
gives the same information that the Predecessor-Successor Table 
gives except the task title is used in place of the task code for each pre- 
decessor and successor, and it is in waterfall rather than input order. 

The last tables are the Resource Histogram Tables. There is 
a table for each resource which gives the time and level each 
time there is a change in the amount of that resource being 
used. It also gives the maximxam level that the resource has 
reached, the initial value of the resource, and shows if the 
constrained resource is on or off. 
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5.3.2 Plots 


The first of the plots output is a waterfall plot. This is a 
bar chart with each task plotted in order of the time that 
each begins. The bars are either solid or partially cross- 
hatched. The solid bar represents a task on the critical path. 
The cross-hatched section of the other bar represents the 
duration of the task while the plain section is the slack 
associated with it. The duration is also given with each bar. 

A triangle is shown for those tasks that have no duration. 

The second plot is also a bar chart with each type bar re- 
presenting the same as above. This plot is different in that 
the tasks are plotted in the order that they were input from 
the data file. 

The last plots available are the histogram plots. There is 
a plot for each resource that shows the level of resource be- 
ing used during a period of time. There is also a horizontal 
line through each plot to show the initial value of each re- 
source. 

5.4 RESTRICTIONS /LIfSETATIONS 

TRAP has a few restrictions that the user should be aware of. 
They include the following: 

Maximum number of tasks per network - 300 
Maximum number of predecessors or successors - 12 
Maximum number of seize/releases per task - 12 
Maximum number of resources - 50 

Maximum number of characters for title of the network - 36 
Maximum number of characters for units - 6 

5.5 DIAGNOSTICS 

TRAP will automatically print error messages for the user on 
most errors that could be made on input. It will also dis- 
tinguish between a fatal error and a warning. A fatal error 
will cause the execution to terminate while with a warning, 
execution will continue. 

Errors on the tasks at input include the following; 

FATAL - more than one critical job 
FATAL - more than one start time 
FATAL - critical job and start time 
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These can be corrected by looking in column 30 of the data 
in the file. There should be only one X or one Z for each 
network and both cannot be in one network. 

FATAL - number of tasks exceeds available storage 
FATAL - Task 'XXXX' has more than three continuation 
cards 

To correct the first, some of the tasks need to be taken out. 
This shows that there are more than 300, For the second, 

XXXX will be a task code. There can be no more than three 
continuation cards task because of the limited amount of 
storage. The last error will also occur if something other 
than a 1, 2, or 3 is in column one. 

Errors on the resources at the time of input include the 
following : 

WARNING - Resource code 'AB' is undefined. 

Referenced by task 'XXXX'. 

To correct this, the user should look at a task with code 
'XXXX' in columns 60-61, 68-69, or 76-77 in the input data 
file. The resource code 'AB' will be found but it should 
also be found in columns 2-3 of the resource table in the 
data file. If this warning is displayed, execution will 
continue and the program will create a resource for the code. 

FATAL - number of resources exceeds available storage 

To correct this, some resources need to be taken out. This 
shows that there are more than 50. 

FATAL - invalid seize/release code _'x' in task 'XXXX' 

To correct this, the user should look at task 'XXXX' in 
columns 54, 62, and 70 in the input data file. The only 
codes that should be in these columns are +, -, *, and a 
blank. 

WARNING - flow does not provide zero - sum seize 
releases for resource 'AB', NET = '123' 

This warning is saying that the network has seized (+) and 
released (-) resource with code 'AB' and at the finish of 
the network, the resource is not back at zero. Instead, it 
came to '123'. To get rid of this warning, the amounts seized 
and released will need to be changed or the sum check flag 
needs to be changed to 0 . 
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While the program is in the process of putting the network 
in waterfall order, the following errors may occur: 

FATAL - invalid predecessor. 

Task *XXXX', Pred label *YYYY' 

To correct this error, the user should check to make sure 
that label 'YYYY' is an actual label of a task in the network,* 

FATAL - Task 'XXXX' has more than the maximum number 
of successors allowed 

Tho maximum number of successors allowed per task is 12. To 
correct this, the user will probably have to put in a couple 
of dummy tasks. 

At the time when the program is asking for the number of re- 
source histogram plots the user wishes to output, the next 
error may occur: 

ERROR - '12* is not a valid resource index 

This error shows that when the program asked for indicies for 
the desired resources, the user input a number larger than the 
number of resources input. 

There is one error that may occur on input that will not re- 
sult in an error message. When the program does not continue 
as it should when option 1 is chosen from the menu by return- 
ing to the main menu after the network title and unit were 
input, the program has gotten caught in a loop. The user 
should check the network that was input. When task 'AAAA' 
has a predecessor 'BBBE' and task *BBBB' has a predecessor 
'AAAA' this will cause a continuous loop. The user will have 
to force a termination to get control back. 

The last set of errors that may occur will happen when choosing 
certain options of the main menu in the wrong order. The fol- 
lowing errors may occur: 

DATA HAS NOT BEEN READ; HIT RETURN AND CHOOSE A 
*1' IN THE MENU. 

This shows that the data has not been read in so it can't 
be processed. Follow the directions given to correct it. 

THERE ARE ERRORS IN THE NETWORK; HIT RETURN 
AND CHOOSE A '6' IN THE MENU. 

This shows that a fatal error or warning has occurred. 

To display the error, the user should follow the directions 
given. 
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i 

V , 

DATA HAS NOT BEEN PROCESSED; HIT RETURN AND CHOOSE 
A '3' IN THE MENU. 

No tables or plots can be output without the information 
received through the process. To correct this, follow the 
directions given. 

BEGINNING AND ENDING TASK NUMBERS WERE NOT GIVEN, 

AND SEGMENT FLAG IS TURNED ON. 

This error is given only when an option is chosen for a 
timeline order table or plot. The user chose segmentation 
but did not input the task codes to be the segment bounda- 
ries. The program will skip the plot or table needing the 
information . 

BEGINNING AND ENDING START TIMES WERE NOT GIVEN 
AND SEGMENT FLAG IS TURNED ON. 

This error is given only when an option is chosen for a water- 
fall order table or plot. The user chose segmentation but 
did not input the starting and ending segment boundaries. The 
program will skip the plot or table needing the information. 

I 5.6 TEST CASES 

The following are two test cases. The first is a network that 
is all on the critical path and it has resources associated 
with it. The second has no resources, but does have some 
slack time associated with it. The data files as input 
through the editor are also included. 


4 
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